Serial No.: 09/574,639 Amendment After Allowance 

Filed: 05/18/2000 Amendment Mailed: January 9, 2006 

Docket No.: QOO-1057-US1 Confirmation No. 8105 

Inventor: RICH Group Art Unit: 2857 

Attorney: Tejpal S. Hansra Telephone: 360-527-1400 

Replacement Sheet 1 of 10 sheets 



1/10 



FIG. 1 



14 



O 

STORAGE DEVICE 
(DISK DRIVE) 



BROADCAST 
AUDIO/VIDEO 



12- 



CONTROLLER 



20- 



16 



RAM 



OUTPUT DEVICE 



1^7" 



FIG. 2 



DISK DRIVE 



COMMANDS 



22 



TEST SYSTEM 2 5 



INTERFACE 
CONTROLLER 



TvIRTUAlI 
i BUFFER i 

I ( 



r 



24 



SOFTWARE 
MODULE 



FIG. 3 



SPECIFY ONE OR MORE DATA 
STREAM ACCESS PATTERNS 



SPECIFY ONE OR MORE 
REQUIRED DATA TRANSFER RATES 



YES 



MEASURE ACTUAL DATA TRANSFER 
TIME FOR TRANSFERRING DATA 
ACCORDING TO AN ACCESS PATTERN 



-30 



-32 



-34 




DETERMINE PERFORMANCE IN 
RELATION TO A REQUIRED DATA 
RATE BASED ON THAT DATA 
RATE AND ACCESS PATTERN 
DATA TRANSFER TIME 



YES 




Serial No. : 09/5 74,639 Amendment After Allowance 

Filed: 05/18/2000 Amendment Mailed: January 9, 2006 

Docket No.: QOO-1057-US1 Confirmation No. 8105 

Inventor: RICH Group Art Unit: 2857 

Attorney: Tejpal S. Hansra Telephone: 360-527-1400 

Replacement Sheet 2 of 10 sheets 

2/10 



FIG. 4 

THROUGHPUT TESTING 



£_ 



47 



SPECIFY ACCESS 
PATTERNS AND 
DATA RATES 



42 



IT- 



TEST SOFTWARE 
PROGRAM 
ISSUES NEW 
READ OR WRITE 
COMMAND 



43 



TEST SOFTWARE 

PROGRAM 
MEASURES TIME 
FOR COMMAND 
COMPLETE, T 



44 



49 



LOG RESULTS 



/CALCULATE AVG, MAX, MIN, STD. DEV, 

AND HISTOGRAM BIN FOR ONE OR 
MORE TRANSFER DATA RATES #1 ...#N 
A 

I 




40 



DATA RATE #1 

37 



BITS TRANSFERRED 



45 



J DETERMINE 
PERFORMANCE 



40 



DATA RATE #2 



BITS TRANSFERRED 



45 



~J DETERMINE 
PERFORMANCE 



DATA RATE #3 



40 



BITS TRANSFERRED 



45 



J DETERMINE 
PERFORMANCE 



40 



DATA RATE #N 



45 



BITS TRANSFERRED 



DETERMINE 
PERFORMANCE 



-46 



-46 



-46 



-46 



CALCULATE AVG, MAX, MIN, STD. DEV, 
AND HISTOGRAM BIN FOR 
COMMAND COMPLETE TIMES (T) / 



Serial No.: 09/574,639 Amendment After Allowance 

Filed: 05/18/2000 Amendment Mailed: January 9, 2006 

Docket No.: Q00-1057-US1 Confirmation No. 8105 

Inventor: RICH Group Art Unit: 2857 

Attorney: Tejpal S. Hansra Telephone: 360-527-1400 

Replacement Sheet 3 of 10 sheets 



3/10 



FIG. 5A 



SELECT ADJUSTABLE INITIAL VIRTUAL 
BUFFER SIZE VALUE FOR EACH 
REQUIRED DATA TRANSFER RATE 




DETERMINE AMOUNT OF ACTUAL DATA 
TRANSFERRED DURING THE MEASURED 
TRANSFER TIME FOR ACCE SS PATTERN 

1 



FOR EACH DATA RATE, DETERMINE REQUIRED 
AMOUNT OF DATA TRANSFER DURING THE 
MEASURED TRANSFER TIME OF ACCESS PATTERN 

I 





FOR EACH DATA RATE, DETERMINE DIFFERENCE 
BETWEEN REQUIRED AMOUNT OF DATA TRANSFER 
AND ACTUAL AMOUNT OF DATA TRANSFERRED 




\ 


t 




FOR EACH DATA RATE, ADJUST THE VIRTUAL 
BUFFER SIZE VALUE FOR THAT DATA TRANSFER 
RATE BASED ON THE DIFFERENCE 

1 1 


A 




I 


i 


CALCULATE MAX., MIN., AVG., STD. 
DEV., HISTOGRAM, ETC. FOR BUFFER 
SIZE VALUE OF EACH DATA RATE, AND | 
FOR TRANSFER TIME OF ACCESS PATTERN j 


*— 1 



-50 



-52 



-54 



-55 



-56 



1^-57 



Serial No. : 09/5 74,639 Amendment After Al lowance 

Filed: 05/18/2000 Amendment Mailed: January 9, 2006 

Docket No. : Q00- 1 05 7-US 1 Confirmation No. 8 1 05 

Inventor: RICH Group Art Unit: 2857 

Attorney: Tejpal S. Hansra Telephone: 360-527-1400 

Replacement Sheet 4 of 10 sheets 

4/10 



FIG. 5B 



SELECT ACCESS 
PATTERN TO TEST 



SELECT ADJUSTABLE INITIAL VIRTUAL 
BUFFER SIZE VALUE FOR EACH 
REQUIRED DATA TRANSFER RATE 



FOR TRANSFER OPERATION IN ACCESS PATTERN, 
MEASURE ACTUAL DATA TRANSFER TIME FOR 
TRANSFER OPERATION FROM THE DISK DRIVE 



DETERMINE THE AMOUNT OF ACTUAL DATA 
TRANSFERRED DURING THE DATA TRANSFER 
TIME FOR THAT TRANSFER OPERATION 

I 

FOR DATA TRANSFER RATE, DETERMINE 
AMOUNT OF REQUIRED DATA TRANSFER 
DURING THE TRANSFER TIME 

I 

DETERMINE DIFFERENCE BETWEEN THE 
REQUIRED AMOUNT OF DATA TRANSFER AND 
ACTUAL AMOUNT OF DATA TRANSFERRED 



ADJUST THE VIRTUAL BUFFER SIZE VALUE FOR 
CORRESPONDING REQUIRED DATA TRANSFER 
FOR THE TRANSFER OPERATION BASED ON 
THE DIFFERENCE 




CALCULATE MAX., MIN., 

AVG., STD. DEV., 
HISTOGRAM, ETC. FOR 
BUFFER SIZE VALUE OF 
DATA RATE, AND FOR 
DATA TRANSFER TIMES 
OF ACCESS PATTERN 



Serial No.: 09/574,639 Amendment After Allowance 

Filed: 05/18/2000 Amendment Mailed: January 9, 2006 

Docket No. : Q00- 1 057-US 1 Confirmation No. 8 1 05 

Inventor: RICH Group Art Unit: 2857 

Attorney: Tejpal S. Hansra Telephone: 360-527-1400 

Replacement Sheet 5 of 10 sheets 



5/10 



FIG. 6A 

THROUGHPUT TESTING USING 
VIRTUAL BUFFER MODELS 



USER INPUT: 
CACHE ON/OFF 
RETRIES ON/OFF 
StartLBA/EndLBA 
READ/WRITE OP. 
# BLOCKSATRANSFER 
HOST DATA RATES 
HISTOGRAM 
PARA METERS 

81 -J 



TEST SOFTWARE 
PROGRAM 
ISSUES NEW 

READ OR WRITE 
COMMAND 



82 



TEST SOFTWARE 

PROGRAM 
MEASURES TIME 
FOR COMMAND 
COMPLETE, T 



84 



106 



LOG RESULTS 




DATA 
RATE 
#1 



DATA 
RATE 
#2 



DATA 
RATE 
#3 



80 



J 



DATA 
RATE 
#N 



BITS TRANSFERRED 



BITS TRANSFERRED 



BITS TRANSFERRED 
90-^ 



BITS TRANSFERRED 



88 



94 



CALCULATE AVG, MAX, MIN, STD. DEV, 
AND HISTOGRAM BIN FOR 
COMMAND COMPLETE TIMES (T) 



108 



Serial No.: 09/574,639 
Filed: 05/18/2000 
Docket No.: Q00-1057-US1 
Inventor: RICH 
Attorney: Tejpal S. Hansra 



Amendment After Allowance 
Amendment Mailed: January 9, 2006 
Confirmation No. 8 1 05 
Group Art Unit: 2857 
Telephone: 360-527-1400 



Replacement Sheet 6 of 10 sheets 



6/10 



5 

o 



o 



FIG. 6B 



r 



104 



'CALCULATE AVG, MAX, MIN, STD. DEV. 

AND HISTOGRAM BIN FOR ONE OR 
MORE TRANSFER DATA RATES #1 ...#N/ 
\ 



SIZE VALUE 
INCREMENT (+) OR 
DECREMENT (-) 
VS. TRANSFER 
DATA RATE #1 



SIZE VALUE 
INCREMENT (+) OR 
DECREMENT (-) 
VS. TRANSFER 
DATA RATE #2 



SIZE VALUE 
INCREMENT (+) OR 
DECREMENT (-) 
VS. TRANSFER 
DATA RATE #3 

92-^ 



SIZE VALUE 
INCREMENT (+) OR 
DECREMENT (-) 
VS. TRANSFER 
DATA RATE #N 



CURRENT 
BUFFER SIZE 

VALUE FOR 
DATA RATE #1 
1 



CURRENT 
BUFFER SIZE 

VALUE FOR 
DATA RATE #2 
* 



CURRENT 
BUFFER SIZE 
VALUE FOR 
DATA RATE #3 



96 



IT- 



CURRENT 
BUFFER SIZE 

VALUE FOR 
DATA RATE #N 



ADJUSTED 
VIRTUAL BUFFER 
SIZE VALUE FOR 
DATA RATE #1 



OVERWRITE 



ADJUSTED 
VIRTUAL BUFFER 
SIZE VALUE FOR 
DATA RATE #2 



OVERWRITE 



ADJUSTED 
VIRTUAL BUFFER 
SIZE VALUE FOR 
DATA RATE #3 



OVERWRITE 



ADJUSTED 
VIRTUAL BUFFER 
SIZE VALUE FOR 
DATA RATE #N 



OVERWRITE 




100 



J 



Serial No. : 09/5 74,639 Amendment After Allowance 

Filed: 05/18/2000 Amendment Mailed: January 9, 2006 

Docket No. : Q00- 1 05 7-US 1 Confirmation No. 8 1 05 

Inventor: RICH Group Art Unit: 2857 

Attorney: Tejpal S. Hansra Telephone: 360-527-1400 

Replacement Sheet 7 of 10 sheets 



7/10 



FIG. 7 

TEST SOFTWARE FUNCTION FLOWCHART 
FOR VIRTUAL BUFFER MODEL 



TEST SYSTEM 



114 



DRIVE PERFORMS 
REQUESTED COMMAND 



DISK 
DRIVE 



SOFTWARE MODULE 



TEST SOFTWARE ISSUES 
READ/WRITE COMMAND 
IMMEDIATELY AFTER 
STARTING COMMAND TIMER 



112 



USER/SCRIPT INPUT 



110 



TEST COMPLETE 



124 



2\ 



NO 



YES 



122- 



ADDITIONAL COMMANDS 
PER SCRIPT? 



TEST SOFTWARE STOPS COMMAND 
TIMER, CALCULATES COMMAND TIME 



116 



TEST SOFTWARE UPDATES STATISTICAL 
VARIABLES OF COMMAND TIME 
INCLUDING AVERAGE, MAXIMUM, 
MINIMUM, AND SORTED HISTOGRAM 



118 



TEST SOFTWARE APPLIES SINGLE TIME 
MEASUREMENT TO EACH VIRTUAL BUFFER 
MODEL CORRESPONDING TO A HOST DATA 
RATE, INCREMENTING OR DECREMENTING 
EACH BUFFER MODEL AS REQUIRED 



-120 



TEST SOFTWARE UPDATES STATISTICAL 
VARIABLES OF EACH VIRTUAL BUFFER 
MODEL CORRESPONDING TO A HOST DATA 
RATE, INCLUDING AVERAGE, MAXIMUM, 
MINIMUM, AND SORTED HISTOGRAM 



Serial No.: 09/574,639 Amendment After Allowance 

Filed: 05/ 1 8/2000 Amendment Mailed: January 9 , 2006 

Docket No. : Q00- 1 05 7-US 1 Confirmation No. 8 1 05 

Inventor: RICH Group Art Unit: 2857 

Attorney: Tejpal S. Hansra Telephone: 360-527-1400 

Replacement Sheet 8 of 10 sheets 



8/10 



3 

CD 



TO I FROM FIG. 8B 



STREAM1 


START 




CD 


maxlba- 
1500001 


maxlba- 
1500001 




CD 


CD 


2/3 x 
maxiba 




CD 


CD 


CD 


TOTAL 


XFER'S 




983040 


983040 


983040 




1572864 


1572864 


1572864 




983040 


983040 


3932160 








CO 

LO 

CM 


CO 

to 

CM 


CO 
LO 
CM 




4096 


4096 


4096 




CO 

LO 

CM 


CO 
LO 
CM 


CD 


CACHE 


R&W 




ON 


ON 


ON 




NO 


ON 


NO 




LL. 
U_ 
O 


OFF 


NO 


SILENT 


SEEK 




NO 


NO 


NO 




OFF 


OFF 


IJ_ 
U_ 
O 




LL. 
LL. 

o 


U_ 

LL. 

o 


LL. 
Ll_ 

O 


Q OH 
OC O 


WRT. 




WRT. 


RD. 


WRT. 






WRT./ 
RD 


P 

S en 




RD. 


WRT. 


RD. 


TEST 
TIME 


(MINUTES) 




CD 


CO 
CD 


CD* 




22.2 


CM 

CD 
CM 


CM 
CM 








CM 

CO* 


ACCESS 
PATTERN 






OD 

SEQUENTIAL 


ID 

SEQUENTIAL 


ID 

SEQUENTIAL 




DUAL 

STREAM FS 


DUAL 
STREAM 
O.D. 1/3 


DUAL 
STREAM 
I.D. 1/3 




RAMDOM 
FS 


RANDOM 
FS 


RANDOM 
FS 



LU 
I 

3 



Serial No.: 09/574,639 
Filed: 05/18/2000 
Docket No.: QOO-1057-US1 
Inventor: RICH 
Attorney: Tejpal S. Hansra 

Replacement 



Amendment After Allowance 
Amendment Mailed: January 9, 2006 
Confirmation No. 8105 
Group Art Unit: 2857 
Telephone: 360-527-1400 

:t 9 of 10 sheets 



9/10 



TR 


OO 




CD 
CO 


CD 


CD 
CO 




CD 
CNI 


CD 
CNJ 


CD 
CNJ 




CD 


CD 


CD 
CNI 


TR 






CD 
^1- 


CD 
CO 


CD 




CD 
CO 


CD 
CO 


CD 
CO 




CD 
CNJ 


CD 
CNI 


CD 
CO 


TR 


CO 




CD 

to 


CD 
OO 


CD 

LO 




CD 


CD 


CD 




LO 

CNI 


LO 
CNI 


CD 


TR 


lo 




CD 
CO 


CD 
CD 


CD 
CO 




CD 
LO 


CD 
LO 


CD 
LO 




CD 
CO 


CD 
CO 


CD 
LO 


TR 






CD 


CD 
CNJ 


CD 




CD 
CO 


CD 
CO 


CD 
CO 




CD 


CD 

^a- 


CD 
CO 


TR 


CO 




CD 
GO 


LO 
CXI 


CD 
OO 




CD 


CD 


CD 
1 — 




CNJ 


CNI 


CD 

r»- 


TR 


CNJ 




CO 


CD 
CO 


CD 




CO 

oo 


CD 
OO 


CO 
OO 








CD 
OO 


TR 






CO 
CO 


LO 

CO 


CO 
CO 




OO 

oo 


CD 
CO 


OO 
OO 








CNJ 
OO 


TR 


cd 




OO 
CO 




OO 
CO 




CD 
CO 


CNI 
CO 


CD 
CO 








oo 


TR 


CD 




CD 
CD 




CD 
CD 




CNI 
CO 


CO 


CNJ 
CO 








CO 

oo 


TR 


OO 




CNJ 
CD 




CNI 
CD 




CO 


CO 
CO 


CD 








CO 
CO 


TR 


1 — 












CO 
CO 


OO 
CO 


CO 
CO 








CD 
CO 


TR 


CO 












OO 
CO 


CD 
CD 


CO 
CO 








CNJ 

CO 


TR 


LO 












CD 
CD 


CNJ 
CD 


CD 
CD 










TR 
















CD 












TR 


co 














CO 
CD 












TR 


CNJ 












maxiba- 1500001 


OO 
CD 


maxiba- 1500001 










TR 














CD 










STREAM2 


START 




N/A 


N/A 


N/A 




maxlba/3 




maxlba 


maxlba 


maxiba 



TO /FROM FIG. 8A 



Serial No.: 09/574,639 Amendment After Allowance 

Filed: 05/1 8/2000 Amendment Mailed: January 9, 2006 

Docket No.: Q00-1057-US1 Confirmation No. 8105 

Inventor: RICH Group Art Unit: 2857 

Attorney: Tejpal S. Hansra Telephone: 360-527-1400 

Replacement Sheet 10 of 10 sheets 

10/10 



FIG. 9 



THROUGHPUT SUMMARY- TABLE 2 



SECTORS PER TRANSFER 

UIMI 1 ) 


STREAMING OPERATION 


DATA THROUGHPUT PER STREAM 


256 


SEQUENTIAL 


90 Mbps/50 Mbps* 


DUAL STREAM 


15 Mbps 


RANDOM 


20 Mbps 


2048 


SEQUENTIAL 


NA 


DUAL STREAM 


15 Mbps 


RANDOM 


50 Mbps 


4096 


SEQUENTIAL 


NA 


DUAL STREAM 


NOT TESTED 


RANDOM 


60 Mbps 



* RESULTS INDICATE DATA CACHING ENABLED / DISABLED 

THROUGHPUT CRITERIA 

> SEQUENTIAL TEST, VIRTUAL BUFFER < 1 MB 

> DUAL STREAM TESTS, VIRTUAL BUFFER < 2MB (1 MB PER STREAM) 

> RANDOM TESTS, VIRTUAL BUFFER < 2MB 



FIG. 10 



216 



CURSOR CONTROL 
DEVICE 



d 

INPUT DEVICE 



214 



206 



MEMORY 



A 
V 



r 



212 



DISPLAY 



-208 



ROM 



210 



A 
V 



STORAGE DEVICE 
1 

LzT 202 



BUS 



204 



CPU 



218 



INTERFACE 



22 



ZT 14 



DISK DRIVE 



